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Abstract 

We study semi-infinite paths of the radial spanning tree (RST) of a Poisson point process 
in the plane. We first show that the expectation of the number of intersection points between 
semi-infinite paths and the sphere with radius r grows sublincarly with r. Then, we prove 
that in each (deterministic) direction, there exists with probability one a unique semi-infinite 
path, framed by an infinite number of other semi-infinite paths of close asymptotic directions. 
The set of (random) directions in which there are more than one semi-infinite paths is dense 
in [0, 2%). It corresponds to possible asymptotic directions of competition interfaces. We 
show that the RST can be decomposed in at most five infinite subtrees directly connected to 
the root. The interfaces separating these subtrees are studied and simulations are provided. 

Keywords: stochastic geometry; random tree; semi-infinite path; asymptotic direction; com- 
petition interface 
AMS: 60D05 

1 Introduction 

In this paper, we are interested in semi-infinite paths of the 2d-Radial Spanning Tree (RST) 
introduced in [2]. Let us consider a homogeneous Poisson point process (PPP) N on R 2 (endowed 
with its usual Euclidean norm |.|) with intensity 1. Throughout this paper, N is considered in 
its Palm version: it a.s. contains the origin O. The RST is a random graph T(N) (or merely 
T) defined as follows. Its vertex set is N. Its edge set E contains each pair {X, Y}, X,Y G N 
and I/O such that 

\Y\ < \X\ and N n B(Q, \X\) n B(X, \X - Y |) = (1) 

(where B(c, r) denotes the open ball with center c and radius r). For any I£jV\ {O}, there is 
a.s. only one Y & N satisfying (pTJ) . Among the vertices of N n B(0, \X\), this is the closest to 
X. This vertex is denoted by A(X) and called the ancestor of X. With an abuse of notation, for 
an edge e, we call ancestor of the edge the endpoint that is the ancestor of the other endpoint, 
which we call the descendant of the edge. The ancestor of e is the endpoint of e that is closer 
from O. With probability 1, the graph T admits a tree structure (there is no loop) rooted at 
the origin O. For convenience, we set A(0) = O. 

A sequence (X n ) n >o of vertices of N is a semi-infinite path of the RST T if, for any n, X n 
is the ancestor of X n+ \. A semi-infinite path (A„) n >o has asymptotic direction 9 G [0, 2ir) if 

hm 7-17-7 = e 

n-»oo \X„ 
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(by identifying M 2 with the complex plane C). 

Radial random trees in the plane have been studied in many other papers, including Pimentel 
[14] . Bonichon and Marckert [3] or Norris and Turner [13| . The main difficulty in the case of 
the RST, is that the local rule ([T]) used for selecting the ancestor implies complex dependences. 
The latter make it difficult to exhibit natural Markov processes and prevent a direct use of 
martingale convergence theorems or Lyapunov functions. 

However, our study can rely on the following result of Theorem 2.1] on the RST: 

Theorem 1. The following properties hold almost surely: 

(i) Every semi- infinite path ofT has an asymptotic direction; 

(ii) For every 9 £ [0,27r), there exists at least one semi-infinite path with asymptotic direction 

0; 

(Hi) The set ofO's in [0, 2ir) such that there is more than one semi-infinite path with asymptotic 
direction 9 is dense in [0, 2ir). 

This result is based on a clever method due to Howard and Newman section 2.3] proving 
that the above properties hold for any deterministic tree that satisfies some straightness condi- 
tion, which is shown to be a.s. satisfied for the RST (0 Theorem 5.4]). 

Understanding finer structural properties of radial random trees, such as the asymptotic 
directions of their infinite branches or the shape of the interfaces that separate subtrees, has 
been a recurrent question. See for instance [H El E] for results on the geodesies and interfaces of 
the last passage percolation tree. The aim of the present paper is to investigate these questions 
in the RST. 

Our first result concerns the number of intersection points between semi-infinite paths of 
the RST T and the sphere with radius r centered at the origin; its expectation tends to infinity 
but slower than r (Theorem [2]) . The proof is based on the local approximation of the RST, far 
enough from the origin, by the Directed Spanning Forest (DSF). See [2] for details. Moreover, 
it has been proved recently (0 Theorem 8]) that there is no bi-infinite path in the DSF. This 
allows us to conclude. 

Subsequently, we focus our attention on semi- infinite paths with deterministic directions. 
Proposition [S] states that, for any given 9 G [0,27r), there is almost surely exactly one semi- 
infinite path with direction 9. Let 70 be the one corresponding to 9 = 0. Proposition El provides 
a further description of the subtree of the RST made up of 70 and all the branches emanating 
from it. 

Finally, we study the subtrees of the RST rooted at the children of O. To do it, each 
of these subtrees is painted with a different color. This process produces the Colored RST. 
Each of these colored subtrees can be bounded or not. Since the origin can have at most 
5 descendants with probability 1, there are at most 5 distinct unbounded subtrees rooted at 
O. We prove in Theorem [5] that their number may be equal to 1, 2, 3, 4 or 5 with positive 
probability. The border between two colored subtrees is called competition interface. Any 
unbounded competition interface admits an asymptotic direction (Proposition E]). This direction 
is random and corresponds to the one of (at least) two semi- infinite paths, as in Part (iii) of 
Theorem [TJ 
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It is worth pointing out here that our proofs strongly rely on the planarity of the RST and 
the non-crossing property of its branches (see Lemma [T31 in appendix). They cannot be carried 
to an arbitrary dimension. 

The paper is organized as follows. In Section [21 the sublinear character of the expected 
number of intersection points between semi-infinite paths and the sphere with radius r is es- 
tablished. Section contains results on semi-infinite paths with deterministic directions. The 
colored RST and competition intefaces are defined in Section HJ Finally, open questions and 
numerical studies are gathered in Section 

2 Sublinearity of the number of semi-infinite paths 

Let r be a positive real number. Let us denote by Xr the number of intersection points of the 
sphere S(0,r) = {re ,9 6 [0, 2ir)} with the semi-infinite paths of the RST. The main result of 
this section states that the expectation of Xr is sublinear. 

Theorem 2. The following limit holds: 

lim e(-) = . 

r- >oc \ f / 

The idea of the proof is as follows. For r > 0, we introduce the points A r = re 1 / 1 " and 
B r = re _1//r of the sphere S(0,r). In the sequel, we will denote by [A r ,S r ] the line segment 
with extremities A r and B r and by a(A r ,B r ) = {re lS ,9 € [— 1/r, 1/r]} the arc of S(0,r) with 
extremities A r and B r and containing the point (r, 0). This arc is by construction of length 
2. We denote by Xr the number of intersection points between semi-infinite paths of the RST 
and a(A r , B r ). By the rotational invariance of the PPP N, E(;\>) = E(x r ). Hence, using an 
additional moment condition, the proof of Theorem [5] will be shown to amount to proving that 

lim F(xr > 1) = . (2) 

r— >oo 

To prove ([5]), notice that far enough from the origin, the RST can be locally approximated by 
a directed forest named Directed Spanning Forest (DSF, see [2]). The DSF T- ex with direction 
— e x = —(1,0) is a graph built on the PPP ./V and in which each vertex X has as ancestor the 
closest point of N among those with strictly smaller abscissa. This construction generates a 
family of trees, i.e. a forest, which bears similarities with other directed forests introduced in 
the literature (see e.g. [UEJE]). 

As r tends to infinity, the neighborhood of (r, 0) in the RST increasingly looks similar to the 
neighborhood of O in the DSF. Hence, the probability P(x> > 1) that there exists an infinite 
path crossing a(A r ,B r ) is close to that of having a path of the DSF crossing {0} x [—1, 1] and 
very long in the direction e x . Such a phenomenon is rare since the DSF is known to have a.s. 
only one topological end [7]. 

In order to prove TheoremEl we will need the two following lemmas whose proofs are deferred 
to the end of the section. 
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Lemma 3. For any r > 0, the number of edges of the RST that intersect an arc of S(0, r) of 
length 1 has finite second order moment and moreover : 



limsupE(Xr) < +oo . 



T— > + 0O 



Lemma H] specifies how the RST is approximated by the DSF: far from the origin (around 
the point (r, 0)) and locally (for the neighborhood of radius r a of (r, 0)). Notice that since the 
distribution of the DSF is invariant by translation along e x , T- ex H B((r,0),r a ) and T- ex H 
B(0,r a ) have same distribution. 

Lemma 4. Let T and T- ex respectively denote the RST and DSF of direction —e x constructed 
on the same PPP N. Then, for < a < 1/3: 



The approximation also holds if we replace r a by a constant radius R. 

Proof of Theorem^ Step 1: Let us prove ([2])- First of all, notice that all the paths which 
intersect the arc a(A r ,B r ) necessarily intersect the segment [A r ,S r ] (the converse is not neces- 
sarily true). The segment [A r , B r ] is perpendicular to the horizontal axis, and all its points have 
abscissa f = rcos(l/r). Its length is 2rsin(l/r) < 2. 

Heuristically, the event {x r > 1} (consisting in the existence of at least one semi-infinite path 
crossing a(A r ,B r )) is hence close to the existence of a path of the RST crossing the vertical 
segment [.A r ,.B r ] and then surviving until a large radius. 

For R > 0, let us hence consider the event where there exists a path of the RST crossing 
{r} x [—1, 1] D LA r ,.B r ] before intersecting the sphere S((f, 0), R). 

Our purpose is to show that the probability of this event is close to the probability that in the 
DSF T~e x , there exists a path intersecting {0} x [—1, 1] and then S(0,R) n {x > 0}. To show 
that such an approximation holds, let us prove that our event is local in the sense of Lemma HI 

Let us consider a path of the RST crossing {r} x [—1, 1] and afterwards S((f,0),R), i.e. to- 
wards descendants as is described below. From this path, we can extract a sub-path (Zq, . . . , Z n ) 
crossing only once {¥} x [—1, 1] (between Zq and Z\) and S((f,0),R) (between Z n _i and Z n ). 
See Figure [TJ We show that this path is included in the ball B((r, 0), 2R), so that the lo- 
cal approximation of the RST by the DSF (see Lemma H|) holds. If Zq is outside the ball 
B((r,0), R), then B(Z\,\Z\ — Zq\) contains B((r, 0), R/2) for R large enough. Consequently, 
the set B(0, f) n B((r, 0), R/2) is empty of points of the PPP N. So, Z belongs to B((f, 0),R) 
with high probability as r, R tend to infinity (with r tending to infinity faster than R) . The 
same is true about the endpoint Z n and the ball B((f, 0), 2R). To sum up, given e > and r, R 
large enough, 



lim F(TnB((r,0),r a ) = T- £x n B((r, 0), r a )) = 1. 



(3) 




there exists a path of the DSF crossing 
{0} x [-1; 1] and afterwards S(0,R) 



there exists a path of the RST crossing \ 
{f} x [— 1; 1] and afterwards S((f,0),R), + e 
whose endpoints belong to B((f, 0), 2R). J 
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Figure 1: Here is the sub-path Zq, . . . , Z n of the RST crossing the vertical segment {r} x [—1, 1] (in bold) 
and the sphere S((f,0),R). On this picture, Zq and Z n belong to B((r, 0), 2R) which occurs with high 
probability. 

Theorem 8 of [T\ says each path of the DSF is a.s. finite towards descendants. Then, the proba- 
bility in the right-hand side of tends to as R tends to infinity. This means that P(x> > 1) 
is smaller than 3e, i.e. ([5]). 

Step 2: Let us prove that E(xr) is sublinear. As mentioned at the beginning of the section, 
it is sufficient to show lim r _ > . 00 E(xV) = 0. 
Since by the Cauchy-Schwarz inequality: 

Efo.) < sfm^sjnxr > 1) , 

the desired limit follows from (J2J) if we prove that limsup r _ j . +00 E(Xr) is finite, which is the result 
of Lemma [3J □ □ 

The section ends with the proofs of Lemmas [3] and [H 

Proof of Lemma\Q Let A r and B r be as in the proof of Theorem [5J Let W r be the intersection 
point of the two tangents to S(0,r) that pass through the points A r and B r . See the left part 
of Figure EJ 

The number of semi-infinite paths that cross a(A r ,B r ) is upper bounded by the number 
Xr + Xr °f edges of the RST which intersect [A r , W r ] U [W r ,J3 r ], where \r (resp. Xr) denotes 
the number of edges crossing [Ar, W r ] (resp. [W r , B r \) and whose ancestors belong to the same 
half plane delimited by the line supporting [A r , W r ] (resp. [W r ,-B r ]) as O. Since Xr and Xr a^e 
identically distributed: 

E(^)<E((x, + Xr) 2 )<4E(x?), (5) 

and it is sufficient to show that limsup r _ > . 00 E(Xr) is finite. By rotational invariance, the distri- 
bution of x.r is also the distribution of the number of edges with ancestors of smaller abscissa 
and that cross the vertical segment I r = [(r, r tan(l/r)), (r, 0)]. With an abuse of notation, we 
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Figure 2: On the left: The sphere S(0, r) with center O and radius r is represented in bold. The tangents 
(the dotted lines) to S(0,r) respectively at A r and B r , intersect the horizontal axis on W r . On the right: 
The segment [X,A{X)\ crosses I r (in bold) on J{X). On this picture, X is outside I r © _B(0, c). 

will denote again by Xr the last random variable. Notice also that the length of I r is bounded 
by 2 as soon as r is sufficiently large. Let c > 2 + 3\/2 (a technical condition needed in the 
sequel), and let us use © for the Minkowski addition. Then: 

Xr = X¥ C + Xr ° a.s. , (6) 

where x.f c ( r esp. x^ c ) denotes the number of these edges with descendants belonging to I r © 
B{0,c) (resp. being at a distance at least c from I r ). xf c i s upper bounded by Card(_/Vn (J r © 
B(0,c))) and admits a moment of order 2 that is bounded independently of r. It remains to 
study x^ c - Our idea is that each long edge is accompanied by a large empty space, so that it is 
rare that many long edges intersect I r . 

Let us consider an edge [„4(X),X] that crosses I r at J(X) and such that the distance from 
X to I r is larger than c. If X = (x,y), then let us consider z(X) the point with coordinates 
([x] + 1, sign(y)[|y|]), where [x] denotes the integer part of x. Among the points with integer 
coordinates that have an abscissa larger than x and which are closer to the abscissa axis than 
X, z(X) is the point that is the closest to X. See the right part of Figure [5J 
By construction, \X-z(X)\ < y/2. Hence B(0, \z(X)\-y/2) C B(0, \X\), where the radius of the 
first ball is positive as soon as r > Let us consider the ball B(z(X), \z(X) — (r, 0)| — 2 — 2\/2). 
For our choice of c, \z(X) — (r, 0)| — 2 — 2y/2 > c — y/2 — 2 — 2y/2 > and the radius is positive. 
If U G B(z(X), \z(X) - (r, 0)| - 2 - 2y/2), then 

\U-X\< \U -z(X)\ +V2< \z(X) - (r,0)| -2-V2<\X- J(X)\ < \X - A(X)\, (7) 

and thus B(z(X), \z(X) - (r,0)| - 2 - 2^2) C B(X, \X - A{X)\). As a consequence, if we 
introduce A(z,r) = B(0, \z\)C\B(z, \z - (r, 0)| -2-2^2) for z = (z x ,z y ) G 1? and r sufficiently 
large, we have that Cardan A(z(X), r)) < Card(iVn B(0, \ X\) nB{X, \ X - A(X)\)), the latter 
quantity being since [A(X), X] is an edge of the RST, implying that there is no point of N in 
A{z(X),r). Thus, for r > ^2: 

^2 1 {A(2,r)nv=0}, a.s. (8) 

z={z x ,z y )eT? 
z x >r 



X^ C < Y r ~. — 
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Notice that if r and r' are such that z x > r' > r, then A(z,r) C A(z,r'). This implies that 
T ' — y Yp is almost surely a decreasing function of r. Then, if we fix ro > v2> Vr > ro, X> c < Y ro . 
The volume of A(z, ro) is of the order of \z\ 2 and for a given integer /> > r^, the number of points 
z such that |z| 2 = p is of the order of yfp. Thus, for two positive constants C and C: 

HYr ) = E P (Mz, ro) n N = 0) < C E Vpe- CV < +00. (9) 

z=(2 I ,z s )eZ 2 p>r 2 

It now remains to prove that K(Y r 2 Q ) < +00. For this, we compute 
E(Y ro (Y ro - 1)) = E E ( 1 {A(^ ) r o )niV=0}l{A(«',ro)niV=0}) 

2 '=(4,4)ez 2 

^ 2 E E E P ( A ( Z ' ^o) n iV = 0) < C E /0 3/2 e~ CV < +00 (10) 

p>r$z=(z x ,z v )eZ 2 ,z'=(z' x ,z' y )eZ 2 , ' p>r 2 

\z x \ 2 =p z' x >r 
W\<\z\ 

for two positive constants C and C ^ and PU|) show that E(Y^) < +00 and this concludes 
the proof. □ □ 

Proof of Lemma [2 We follow here the proof of Baccelli and Bordenave Section 3.6], where 
the case of a fixed radius R is considered. Recall that T and T- £x are the RST and DSF with 
direction — e x , constructed on the same PPP N. We denote by A(X) and A- ex (X) the ancestors 
of X in T and 71 ea: - Let r > 0, a > and /3 > 0. 

P(T n B((r, 0), r a ) / r_ e , n B((r, 0), r a )) = p( |J {^(X) ^ A-e. (X)}) 

XeAfnB((r,0),r Q! ) 

<P(iV(S((r,0),r a )) > r^) + r^ C sup F(A(X) ^ A- £x (X)) 

XeNnB((r,0),r a ) 

< exp ( - r/ 3 log (- )) + C T -±±, 

by using \Vb\ Lemma 11.1.1] for the first term in the r.h.s. and [2J Lemma 3.4] for the second 
term. The first term converges to iff j3 > 2a and the second term converges to iff a < 1 and 
/3 + a < 1. As a consequence, we see that for any a < 1/3 we can choose j3 > 2/3, so that both 
terms converges to when r — > +00. □ □ 

3 Semi-infinite paths in a given direction 

In this section, we fix a direction 9 £ [0, 2ir) and are interested in the semi-infinite paths with 
asymptotic direction 9. Our first result (Section 13. X j) refines Theorem [Tj and states that there 
exists a.s. a unique semi-infinite path with direction 9. We deduce from this a precise description 
of the semi- infinite path with direction 9 (Section l3.2p . 
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For the proof, let us introduce further notation. We define as Tx the subtree of T consisting 
of X ^ O and all its descendants, i.e. all the vertices of T that have X in their ancestry. This 
tree is naturally rooted at X. 

If Tx is unbounded, then we can construct two particular semi-infinite paths that we call the 
right-most and left-most semi-infinite paths, 7^ and 7^, of Tx- The construction follows. 
Put X = X. Let 

K = Card{y G N, A(Y) = X and 7y is unbounded } 

be the number children of Xq with infinite descendance. Since the number of children of a given 
vertex is a.s. finite (see [21 Section 3.3.2.]) and since Xq has infinitely many descendants, Kq > 1 
a.s. It is possible to rank these offspring Xq , . . . , Xq° by increasing order of the oriented angles 

A(Xq)XqXq for k G {1, . . . , Kq}. Define X\ as the child of Xq corresponding to the largest 
value of these angles. Iterating this construction, a semi-infinite path 7^ = (X n ) n ^fq rooted at 
X is built. 

In the same way, a semi-infinite path 7 rooted at X is constructed such that, among the semi- 
infinite paths of Tx , 7 x is the lowest one (in the trigonometric sense) . Consequently, any given 
semi- infinite path in Tx is trapped between r y x and j x ( m the trigonometric sense). 

3.1 Uniqueness 

Part (Hi) of Theorem [1] ensures the existence of random directions with at least two semi-infinite 
paths. However, there is no more than one semi-infinite path with a deterministic direction 
(Proposition ED . This result completes Part (ii) of Theorem [TJ 

Proposition 5. For all 9 G [0,2-7r), there a.s. exists exactly one semi-infinite path with asymp- 
totic direction 9 in the RST. 

The idea of the proof of Proposition is classical: see [TUj for first passage percolation models 
defined from homogeneous PPP on M 2 and [5] for a directed last passage percolation model on 
the lattice Z 2 . Thanks to Fubini's theorem, we get that for Lebesgue almost every 9 in [0,2-k), 
there is at most one semi- infinite path with asymptotic direction 9 with probability 1. Actually, 
this statement holds for all 6 G [0, 2tt) by the isotropic character of the PPP N. 

Proof. Let us denote by £7 (9) the event that there exist at least two different semi-infinite paths 
in the RST with asymptotic direction 9. Now, assume the event £7(0) occurs and let 71 and 
72 be two such semi-infinite paths. Let X be a point of the PPP iV belonging to 71 but not 
to 72. Thus the semi-infinite sub-path of 71 rooted at X belongs to Tx- Then, one of the two 
semi- infinite paths 7^ and ^y x is trapped between 71 and 72, by planarity and since paths are 
non- intersecting (see Lemma fT^l in appendix). So, it also admits 9 as asymptotic direction. 
Let us denote by A the Lebesgue measure on [0, 2n). We are interested in the Lebesgue measure 
of the set {9;U(9)} of directions 9 G [0,27r) where the event £7(0) is satisfied. The previous 
remark implies: 

EX{9;U(9)} = J J lu($)(w) d& dP(u) 

p pin 

- / XI 1 Tx unbounded / 1 7v or~ x admits 6 as M d9 d¥{u)) 
JQ v ^ AT i n JO ~ x . 1. 

AfcJv v w J asymptotic direction 
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(N is a.s. countable). For a given point l£JV and a given well, the indicator function 

1 7 X or 7 X admits 6 as ( w ) 
asymptotic direction 

is equal to 1 for at most two different angles in [0, 2tt). Its integral is then equal to zero. Using 
the Fubini's theorem, 

/ * F(U(6)) d8 = EX{8; U(8)} = . 
Jo 

So, the probability ¥(U(8)) is zero for Lebesgue a.e. 8 in [0, 2n). Actually, this is true for every 
8 in [0, 2ir) thanks to the isotropic character of the PPP N. Combining this with Part (ii) of 
Theorem [TJ the announced result follows. □ □ 

3.2 Further description of the semi-infinite path with direction 

In the rest of this section, we discuss some consequences of Proposition For any given 
8 £ [0, 2ir), let us denote by the semi-infinite path of the RST, started at the origin and with 
asymptotic direction 8. It is a.s. well defined by Proposition [SJ Since the distribution of the 
RST is invariant by rotation, we will henceforth assume that 8 = 0. 

Let us recall that Xr denotes the number of intersection points of a(A r ,B r ) with the semi- 
infinite paths of the RST and that Xr — > in probability, by ([2]). We have 

Corollary 6. lim sup^^ Xr > 1 a -S- 

Proof. Assume that there exists with positive probability a (random) radius ro such that Xr = 
whenever r > ro. Let us work on the set where this event is realized. In this case, no semi-infinite 
path crosses the abscissa axis after ro. Then, we can exhibit two semi-infinite paths, say 7 and 
7', respectively below and above the horizontal axis, and satisfying the following property: there 
is no semi-infinite path in the RST, different from 7 and 7', and trapped between them (in the 
trigonometric sense). Parts (i) and (ii) of Theorem [T] force 7 and 7' to have the same asymptotic 
direction, namely 0. Such a situation never happens by Proposition In other words, 

P I lim sup Xr ^ 1 I = 1 ■ 

\ r—*oo J 

□ □ 

From vertices of 70 (different from O), some paths (finite or not) emanate, forming together 
an unbounded subtree of the RST T for which 70 can be understood as the spine. The next 
results describe the skeleton of this subtree. 

Let us denote by V<+ and the set of points X £ N n 70 \ {0} from which (at least) another 
semi-infinite path emanates, respectively above and below 70. Of course, and V<^ may have 
a nonempty intersection. 

Corollary 7. 1. Almost surely, and are of infinite cardinality. 

2. For r > 0, let us denote by D r the set of directions a G [0, 2ir) with a semi-infinite path 
starting from a point X in U with modulus \X\ > r. Then, there a.s. exist two 
nonincreasing sequences (a r )r>o an d (A-)r>o of positive r.v.'s such that 

D r = [—a r ,/3 r ] (modulo 2tt) and lim a r = lim /3 r = . 

r— >+co r— >+oo 
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3. Let v"^ be the cardinality of (V£ U V^) Pi B(0, r). Then, 

T 

lim = . 

1 — >oo f 

The first two assertions of Corollary [TJ say that an infinite number of unbounded subtrees 
emanate from the semi-infinite path 70. Each of them covers a whole interval of asymptotic 
directions whose length tends to as its starting point (on 70) is far from the origin. The last 
assertion of Corollary [TJ can be understood as follows: the expected density of points of 70 from 
which emanates another semi-infinite path is zero. For this purpose, recall that the cardinality 
of 70 n B(0,r) is of order r (see [2J Theorem 2.5]). 

Proof. On the event {V^+ is finite}, let us consider the point Y of of highest modulus. 
Let Y" be the child of Y belonging to 70. From the definition of V^, the set of points 
{X £ N, A(X) = Y, Y"YX > and Tx is unbounded} is non empty. The points of this 
set can be ranked by increasing values of Y"YXs. Let Y' be the point of this set corresponding 
to the smallest positive angle Y"YX. In the subtree Ty', we can define the lowest semi-infinite 
path 7 as defined in the beginning of Section [3J Thanks to Part (i) of Theorem [TJ 7 has 
an asymptotic direction, say 9. Moreover, using the planarity and the non-crossing property 
of paths together with the definition of points Y, Y', all the paths between 70 and j y/ (in the 
trigonometric sense) are finite. Using Part (ii) of Theorem [TJ we deduce that 7 , and 70 have 
the same asymptotic direction, i.e. 6 = 0. Now, by Proposition El such a situation never occurs. 
So the set is a.s. infinite. The same goes for V^. 

Let us prove the second part of Corollary [7J For any r, let us consider the point X of 
smallest modulus among the points of 70 n B(0,r) c . The semi-infinite paths 7^ and 7^ have 
a.s. asymptotic directions, say respectively — a r and j3 T (modulo 2n) with a r > 0, f3 r > 0. Hence, 
(a r ) r >o and ((3 r ) r> o are by construction non-increasing sequences of positive real numbers (by 
Proposition E]). 

Let us consider D r the set of directions corresponding to semi-infinite paths starting from points 
in U with modulus greater than r. D r contains a r and (3 r defined above. The bi-infinite 
path obtained by concatenation of 7^. and 7^ divides M? into two unbounded regions. Since 
the paths of the RST cannot cross, D r is included in the real interval [— a r ,/3 r ]. This also forces 
any given semi-infinite path with asymptotic direction a in [— a r ,f3 r ] to go through the vertex 
X. By Part (ii) of Theorem [TJ D r is then an interval. It follows D r = [— a r ,/3 r ]. 
Finally, let us respectively denote by a and j3 the limits of sequences (a r )r>o and (/3 r )r>o- Let 
/3 > 0. Let Xq^ be the bifurcation point of 70 and the semi-infinite path with asymptotic 
direction /3 (whose existence and uniqueness are given by Proposition ED . Then, (3 > (5 implies 
that f3 belongs to any interval D r . In other words, 

PCS > P) = lim PfLXo/jl > r) = . 

r— toe 

As a consequence, (3 is a.s. equal to 0. Similarly, we can prove a = 0. 

The third part of Corollary [7] follows directly from the inequality < Xr, where Xr counts 
the intersection points of S(0, r) with the semi-infinite paths of the RST, and Theorem^ □ □ 
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4 The Colored RST 



The aim of this section is to describe the subtrees of the RST T rooted at the children of O. 
In order to distinguish them, let us start with allocating a color or a label (denoted by integers 
k . . .) to each child X of O. Recall for this purpose there are a.s. at most 5 (see Lemma 
3.2 in |2]). Then, we paint all the vertices of the subtrees Tx with the color of X. This process 
provides a coloration of points of N\ {O}. Finally, each segment [X, A(X)], for X £ N \ {O}, 
is painted with the color of X. This can be done without ambiguity thanks to the planarity and 
the non-crossing property of paths. See Figure 

There are several ways to label the subtrees of T rooted at O with the colors. We use the 
notation i, j, etc. when the labeling is not important and can be any labeling (a possibility 
among others is to start from the angle (abscissa axis) and label by 1 the subtree rooted at 
the first descendant of O that we encounter when exploring the directions in the trigonometric 
sense) . 

However, to take advantage of the exchangeability of the different colored trees, one may also 
proceed as follows. To each of the direct descendants of O, a uniform independent r.v. is 
attached. We then define the tree with color 1 as the tree consisting of the offspring of the 
descendant with the smallest uniform r.v. This amounts to choosing one of the descendants at 
random for the first tree. When we proceed so, we use the notation 1, . . . i, . . . for the labels. 

The next step is to define the competition interfaces, i.e. the borders between the subtrees of 
the RST rooted at the children of the origin. To do so, let us introduce the spatially embedded 
version of the RST T , denoted by T, as the following subset of M. 2 : 

T = (J [X,A(X)}. 

X€N\{0} 

For any positive real number r, the normalized trace of T over the sphere S(0,r) is 

T r = -(TnS(0,r)) . 
r 

An element u of T r inherits its color from the element ru G T. So, for any given color i, we 
denote by T r (i) the points of T r with color i. By the noncrossing paths property of the RST, 
the points of T r are "gathered" on the unit sphere S(0, 1) according to their color. This can 
be formalized as follows: for any r > 0, 61,02,63,84 G [0, 2ir) such that {6\ — 03)(02 — #3) > 0, 
(6»i - 4 )(0 2 - 4 ) < 0, e Wl ,e W2 G T r (i) and e W3 ,e W4 G T r , at least one of the two points e^ 3 
and e 104 is of color i. 

For all (0, 0') G [0, 2tt) 2 , let us denote by a(0, &') (resp. a(0, 0')) the arc of the unit sphere from e l6 
to e in the trigonometric sense, without (resp. with) the end points e l6 and e lS . Furthermore, 
let T(z) be the subset of T with color i. 

Definition 1 (Competition interfaces). Given a couple of colors (i,j) with i ^ j, there exists 
at most one couple (0, 0') G [0, 2ir) 2 such that 

e w G T r (i), e i9 ' G T r (j) and a{9, 0') n T r = . 

When such a couple (0,0') exists, we denote by 6 r (i,j) G [0, 2ir)[ the (direct) angle of the line 
coming from O and bisecting the arc a{6, 0') in two equal parts. In this case, the competition 
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(a) (b) (c) 



Number of Offspring of 




-100 -50 50 100 -100 -50 50 100 -100 -50 50 100 



Figure 3: (a) Empirical distribution for the number of children of O. Over 5000 simulations, 1 (resp. 
2, 3, 4 an d 5) child is obtained in 114 (resp. 2232, 2449, 203, 2) cases. Simulations of m — 1,...,5 
subtrees of the RST rooted at the children of O are given from (b) to (f). They seem to be unbounded. 

interface between the sets T(i) and T(j) is defined as the curve: 

<p(i,j) = {re i6 ^ G C, /3(i,j) < r < d(i,j)} , 

where f3(i,j) and d(i,j) are respectively defined as the infimum and the supremum of the set 
{r > O,0 r (i,j) exists}. 

From f3(i,j) to d(i,j), the trees T(i) and T(j) evolve in the plane side by side, separated 
by the competition interface ip(i,j). The real numbers /3(i,j) and d(i,j) can respectively be 
interpreted as the birth and death times of the competition interface cp(i, j). When d(i, j) = +oo, 
both sets T(i) and T(j) are unbounded. When d(i,j) < +oo, one of the two sets T(z) and T(j) 
is included in the closed ball B(0,d(i,j)), say T(j). In this case, d(i,j) coincides with another 
death time <9(j, k) and two situations may occur according to the color k. Either k = i which 
means i is the only existing color outside the ball B(0,d(i,j)) and there is no competition 
interface beyond that ball. Or A; is a third color (different from i and j). Then, the competition 
interface ip(i, k) extends and tp(j, k) (until its de! ath time d(k,j)). Its birth time satisfies: 

P(i,k) = d(ij) = d(j,k) >o . 

Let us remark that the application r i— >■ 9 r (i,j) may be discontinuous. Finally, notice that 
9r(i,j) 7^ d r (j,i) and that one may exist and the other not. So, we distinguish the interfaces 
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Figure 4: On the unit sphere, the black squares are points o/T r (z) while black circles are points o/T,.(j). 
The arc a(6,9') is divided in two equal parts by the line A whose angle (represented in grey) is O r {i,j). 

ip(i,j) and tp(J,i). 

Our first result states there can be up to five unbounded competition interfaces with positive 
probability. 

Theorem 8. For any m £ {1,2,3,4,5}, there exist (exactly) m unbounded subtrees of T with 
different colors, with positive probability. In other words, for any m € {0,2,3,4,5}, there exist 
(exactly) m unbounded competition interfaces, with positive probability. 

(a) (b) 



m 


1 2 3 4 5 


Children of O 
Unbounded subtrees 


2.28 44.64 48.98 4.06 0.04 
5.28 58.68 34.64 1.38 0.02 



g _ n i i I. 

12 3 4 

Number 

Table 1: (a) Empirical distributions, obtained after N = 5000 simulations, for the number of children 
of O (in black plain lines) and for the number of unbounded subtrees (in red dotted lines). Percentages 
are given in the table (b). The two distributions are different since the tree associated with each child 
of O is not necessarily unbounded. About its second line, let us point out the cases m G {4, 5} are very 
rare (less than 2% of the simulations) compared with the cases m € {2,3} (more than 93%J. Actually, 
configurations corresponding to m £ {4, 5} are very constrained around the origin, therefore rare. 

Our proof relies on Part (i) of Theorem [TJ Thinning and local modification of the PPP are 
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other ingredients. 

Proof. We consider the cases m € {1, . . . , 5} separately. 



m = 5 Our purpose is to construct a set of configurations of N, with a positive probability, on 



which there are five children of the origin O giving birth to infinite subtrees. 
For any 1 < k < 5, Part (i) of Theorem [1] ensures the existence a.s. of a semi-infinite path 
7fc with asymptotic direction 2/c7r/5. Hence, for e > and with probability 1, there exists a 
(random) radius such that is included in the cone section 

C 2 kn/5,e,r h = {p^ 5 P > r k and \9 - 2/ctt/5| < ej 

for any integer 1 < k < 5. Without loss of generality, we can require that 7^ starts from a vertex 
Xj. £ N whose norm satisfies r& < \Xk\ < + 1 and for to be a positive integer. Hence, 
writing 

{for any 1 < k < 5, there exists a semi-infinite path 7^ 
included in the cone C 2 fc,r/5,e,r fc an d starting from 
a vertex satisfying < \Xk\ < r& + 1 

we get that for all e > 0, there exist some (deterministic) radii n,...,r5 G N* such that 
A e (rx, . . . , rg) occurs with positive probability. 

Let i? = maxjrfc + 1; 1 < k < 5} and V^(ri, . . . , rs) be the complementary set of the five cones 
in the ball B(0,R): 

V e (n, • • • , r 6 ) = 5(0, i?) \ [( U| =1 C 2fc7r/5i£ , rfc ) U {O} 

Now, we are going to change the configuration of the PPP N in V E (r\, . . . , rs) in such a way that 
the X^s are all of different colors. Let N = N n V^. c (ri, . . . , rs) be the thinned PPP obtained by 
deleting all the points of N belonging to V s (ri, ... ,r$) (e.g. Jacod and Shiryaev [15], II. 4. b). It 
is crucial to remark that deleting the points of V £ (rx , . . . , 7*5) does not affect the occurrence of 
A e (rx, . . . , r§). In other words, if N satisfies the event A e (ri, . . . , r$), so does N; 

Ne A(ri,...,r 5 )) > P(JV € A e (n, . . . ,r 5 )) > . 

Now, let us consider a PPP on V e (r\, . . . , r^) with intensity 1. Let us denote by r the minimum 
of the rfc's. 

The event N £ B e (r\, . . . , rs) is defined by the three following conditions. 
(J|k) For any G {1, . . . , 5}, if > r then for all integers r < n < rf. — 1, 

iv(s(ne i2fc7r / 5 ,e)) = 1 , 

else 



iv(5(re i2fc7r/5 ,e)n5(0,', 
(<0) For any G {1, . . . , 5} and for all integers n such that < n < (R — — 1) jle: 
N (B({r k + 1 + 2ne)e^/ 5±2e \ e) n K(n, . . . , r 5 )) = 1 . 
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Figure 5: RST of the PPP N satisfying both events A s (ri, . . . , r$) and B e (r\, . . . , r§). Beware the fact 
that, in order not to overload the figure, the condition (■(>) of B £ (r±, . . . , r$) has not been represented. The 
two balls are centered at O with radii r = mirifegj^ 5 y r^ and R = max^g n ) 5 } r*, + 1. The Xk's are 
represented by big gray squares while the other points of N by small black circles. 

The previous points are the only ones of N. 

It is clear that the event N G B e {r\, . . . , rs) occurs with positive probability, for all e > 0. 
Roughly speaking, the points of N introduced in (Jf>) form a chain from re l2kn / 5 to (r^— l)e l2fe7r / 5 , 
for any index k such that > r. See Figure El 

On Figure imagine that R = + 1 is much larger than r = r§ (indeed, we have no control 
on the rfc's). Henceforth, the semi- infinite path 75 could prefer to branch on the points of N 
introduced in (Jfc) and with direction 8n/5 rather than on X$. To prevent this situation from 
occurring, we contain each path 7^ in the cone C2kw/5,3e,r k thanks to the points of N introduced 
in (0)- These points form "landing runways" for the 7fc's (they may also change slightly the 
7fc's)- 

Let us denote by A £ and B e the events A £ (n, . . . , rs) and B e (ri, . . . , rs). Then, 

{N G A £ } n {N G B £ } C {N + N G A 3e n B £ } , 
where N + N denotes the superposition of the two processes N and N. These two processes can 
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also be assumed independent. In this case, N + N is still a PPP on M 2 . It follows: 

F(N£A 3e nB £ ) = F(N + N £ A 3e nB £ ) 

> F(N £ A £ ,N £ B £ ) 

> F(N G A £ )F(N £ B £ ) > . 

To conclude the proof, it remains to prove that the above event implies the existence of (at least) 
five unbounded subtrees of T with different colors. Actually, there will be exactly five ones since 
the degree of O is a.s. upperbounded by 5. Let us denote by Yj. the point of N belonging to the 
ball B(re l2kn ^ , e). On the event ./V G A 3e n B e , the point X k is a descendant of Y k for any k. 
Hence, the subtrees rooted at Y±, . . . , Y5 are unbounded. Finally, it suffices to remark the Y^'s 
have O as common ancestor. Indeed, each Y k is at distance from e l2fc7r / 5 smaller than e. So, 

\Y k+1 -Y k \ > | re i2(fe+lW5_ re i2W5|_ 2£ 

> 2rsin(7r/5) - 2e 

> lllr - 2e , 

which is larger than the maximal distance between Y k and O, i.e. r + e, for e small enough 
(using r E N*). 



m G {3, 4} The previous construction applied to m G {3, 4} allows us to state that with positive 
probability, the origin O has at least m descendants from which m unbounded trees arise. Now, 
so as to ensure the number of unbounded subtrees of different colors is exactly m, an additional 
precaution must be taken. Precisely, a fourth condition is added to the event N £ B £ : 

(4) For any k £ {1, . . . , m}, the argument of the point Y k of TV n B(re l2kn ^ m , e) belongs to 
(2/c7r/m — e, 2kir/m). 

Thanks to (4), each sector of the ball B(0,r + 1) with angle 27r/m contains (at least) one of 
the points Y±, . . .Y m . Assume iV G A 3e H B e which still occurs with positive probability. By 
construction, the origin O has exactly m children in the ball B(0,R). Let us consider a point 
X £ N\{0,Y 1 ,.. .,Y m } such that \X\ > R > r + 1. Then B(0, \X\) n B(X, \X\) contains a 
sector of the ball B(0, r + 1) with angle 2tt/3 and so one of the Yi,...Y m . The origin O cannot 
be the ancestor of X. This proves that O is exactly of degree m and ends the proof. 
This latter argument no longer works when m is equal to 1 or 2. 



m 



Following the construction for m = 5, there exists r± and r2 > such that there exist 
with positive probability two semi-infinite paths 71 and 72 included in the cones Co i£ , ri and 
CV )£)r2 . The following event has a positive probability: 

• For a given increasing subsequence (9j)j^ of [0, n) with a sufficiently small step, and for 
a sufficiently small e > 0: 

iV(#((n Ar 2 )(l + cos(%))e ia >,£)) =1, iv(fi( - (n A r 2 )(l + cos(%))e^ : , e)) =1, 

• For all integers n and m such that < n < (r 2 — r{]/2e and < n < (ri — r 2 )/2£, if they 
exist: 

7v(B((n + 2ne,0),e)) = 1, iv(B((0, r 2 - 2ne), e)) = 1. 
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• The rest of B{0,r\ V r2) is empty. 

The idea is that in B(0,r\ /W2), the points are roughly aligned following the reunion of two 
cardiods {p{9) = ±(1 + cos(6>)), 9 6 [0, 7r)}. Notice that this curve is differentiable at O with a 
horizontal tangent. If n < T2, we add points along the line segment [(ri,0), (r2,0)]. If the Oj's 
define a sufficiently fine subdivision of [0, 7r), then there cannot be more than two descendants 
of O by construction. We conclude as in the case m = 5. 

We remark that the two semi-infinite paths previously built have asymptotic directions opposed 
to the argument of the descendant of O from which they stem. 



m 



Since the RST T is unbounded, it suffices to prove that the origin O may have only 
one child with positive probability. 

From z\ = e 17r//3 , we build five complex numbers z%, . . . , Zq by the following induction: for k > 2, 
z k = I z k I e lfc7r / 3 whose modulus \z k \ is such that \z k — z k —i\ < \z k \- This construction forces 
\zk\ > \ z k-i\- Let e > small enough such that \z k \ — £ > \z k -i\ + e - Hence, the six balls 
B(zi, e), . . . , B(zq, e) do not overlap. Let fi e be the event 

VI < k < 6, N(B(z k ,e)) = 1 and N(B(0, \z 6 \ + e)) = 7 

(these 7 points including the origin). For all e > 0, P(O e ) > 0. So, it remains to choose e > 
small enough in order to ensure that, on the event J\, the origin O has only one child. 
Let us denote by Xk the point of NC\B(zk,s)- Since N(lB(0, \X\\) is reduced to O, the ancestor 
of X\ is the origin O. Thus, for 2 < k < 6, we can choose e such that 

\X k - X k -x\ < \z k - z k -x\ + 2e < \z k - 0\ - e < \X k - 0\ . 

This condition does not prove that X k -i is the ancestor of X k , but it is not O. Finally, let X be 
a point of the PPP N which does not belong to B(0, \z 6 \ + e). The set B(X, \X\) n B(0, \X\) 
contains an angular sector of the ball B(0, \zq\ +e) with central angle 2ir/3. So, it also contains 
one of the X k s, preventing X from being a child of O. To sum up, X\ is the only child of the 
origin O. □ □ 

Let be the event corresponding to an unbounded competition interface <p(i,j). It 

occurs with a positive probability thanks to Theorem O Recall that (p(i,j) separates the two 
colored subtrees T(i) and T(j) according to the trigonometric sense. 

The next result states that (f(i,j) has a.s. an asymptotic direction on the event In other 

words, if T(i) is unbounded then it asymptotically behaves as a cone. 

Proposition 9. On the event the sequence (9r(i,j))r>i3(i,j) converges a.s. to a random 

angle 9(i,j) G [0,2tt). 

Proof. Let us consider the event satisfied. Let X(i) and X(j) be the children of the 

origin of color i and j. On both subtrees 7~x(i) an d 7x(j) are unbounded. Recall that 

Jx(i) denotes the highest (in the trigonometric sense) semi-infinite path in 7x(i) ( see the proof 
of Proposition [S]). In the same way, 1 X (j) * s ^ e ^ owes * one m Tx(j)- O n the region 

delimited by lx(i) ari( i Xx(j) ^ n ^ e trigonometric sense) only contains finite paths. It may 
also contain some vertices of a third color (different from i and j). Then, by Parts (i) and (ii) 
of Theorem m Jx(i) an< i 1x(j) have the same asymptotic direction, say 9(i,j). To conclude it 
suffices to remark that the competition interface (f(i,j) is trapped between ! lx{i) an d XxUY 
It then admits the same direction. □ □ 
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Proposition [S] says that every competition interface that separates the colors i and j has 
an asymptotic direction 9(i,j). The next proposition states a result on the distribution of the 
asymptotic directions, which remains however partial. Recall that we use the labels 1, . . . i . . . 
when the subtrees rooted at O are labeled randomly. If the marginal distributions of the 
6(i, i + l )'s are easy to obtain, it is not the case for the distributions of the 0(i,i + l)'s which 
necessitate the knowledge of the joint distributions of the asymptotic directions (or equivalently, 
the distribution of the sectors between the competition interfaces). Section provides numerical 
simulations and conjectures. 

Proposition 10. Conditionally on having m infinite trees, and when the tree with color 1 is 
drawn randomly, the asymptotic directions 9{i, i + 1 ) are uniformly distributed on [0, 2n). 
Moreover the distribution of 9{i,j), on Q,(i,j), admits a density with respect to the Lebesgue 
measure on [0,2n). 

Proof. The first part results from invariance by translation and from the characterization of the 
Lebesgue measure on the circle as the unique measure invariant by any rotation. 
The event {8(i,j) = a} implies the existence of at least two semi-infinite paths with the de- 
terministic direction a. This is forbidden by Proposition So, 6(i,j) has no atom (when it 
exists). In fact, the distribution of 0(i,j) is even absolutely continuous with respect to the 
Lebesgue measure A on [0,27r). Let A be a measurable subset of [0,2-7r) such that A(^4) = 0. 
Let us denote by M the random number of interfaces that exist. Then for i ^ j, since 8(i,j) 
corresponds to one of the 6(k,l) when we relabel the subtrees rooted at O randomly: 

5 

F({9(i,j) eA}n {M > 2} n n(i,j)) = £ F{{e(i,j) e A} n {m = m} n n(i,j)) 

m=2 

<p( (J {6(i, j) e A} n {M = m} n fi(i, j)) 

5 

< E E ¥ (Mh f)£A}n {M = m}) < 0, 

m=2 iyye{l,...,m} 

since X(A) = 0. Radon-Nikodym's theorem concludes the proof. □ □ 

We conclude this section by a corollary that states that the asymptotic directions of compe- 
tition interfaces and of semi-infinite paths are related. 

Corollary 11. The asymptotic direction of the competition interface <p(i,j) belongs to the (ran- 
dom) set D of directions with at least two semi-infinite paths. This set is a.s. dense in [0, 2?r) 
and countable. 

Proof. The fact that D is dense in [0, 2tt) follows from Part (Hi) of Theorem [TJ It is also a.s. 
countable. Indeed, let us consider the set T of couples (71,72) of different semi- infinite paths 
of the RST such that the region they delimit (in the trigonometric sense) contains only finite 
paths. Associating to each element (71,72) of T the child in 71 of their bifurcation point, we 
get an injective function from T to the PPP N. Consequently, T is a.s. countable. Moreover, 
Parts (i) and (ii) of Theorem [T] allow to associate to each element (71,72) of T their common 
asymptotic direction. This provides a surjective function from T onto the set D. Hence D is 
a.s. countable. □ □ 
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5 Distribution of the 0(z,j)'s and conjectures 



In this section, we provide some clues and conjectures that may help understanding the distri- 
bution of the vector (0(1, 2), . . . , 9(m — 1, m), 6{m, 1)) of asymptotic directions of the interfaces, 
given that there are m unbounded trees and assuming that the latter are labeled by following 
the trigonometric sense. 

For this purpose, it is equivalent to study the distribution of the sectors (<j)(i + 1) := 9(i + 
l,i + 2) — 9(i,i + 1), i G {l,...,m}) (with the convention that 9(m,m + 1) = 9(m, 1) and 
9(m + 1, m + 2) = 9(1, 2)), which characterize the asymptotic width of the unbounded trees. 

Proposition 12. Conditionally on having m unbounded trees, the angles between two interfaces 
are identically distributed with expectation 2-rr/m. 

Notice first that this rules out the possibility that the asymptotic directions 0(i,j)'s are 
independent uniform r.v. on [0, 2ir). Else, the distributions of the sectors would be Beta distri- 
butions B(l,m) which expectation is 27r/(m + l). There is thus interaction between the 9(i,j)'s. 

Our conjecture is as follows: 

Conjecture 13. Conditionally on m E {2,3,4,5}, the vector (0(1), . . . , <fi(m)) has a distribu- 
tion close to a symmetric Dirichlet distribution of order m on [0, 2ir) with parameter a / 1, 
Dir(m, [0,2vr),a). 

Symmetric Dirichlet distributions of order m and parameter a > on [0, 2tt) are probability 
distributions on M m with a support in A = {rj = (rji, . . . , rj m ) G R m , Y^=i Vi = 2tt} and with the 
following density with respect to the Lebesgue measure on A: 

1 m / ^n"-! (/ +oo t a - 1 e-^) 

f (m, . . . , r? m ; a) = — — — TT ( — ) , where B (a) = — -j—, 

MA, » lm, > B ( a )llV27r/ ' y> / +oo t™°-i e -*^ 

is the Beta function. If we had a Dirichlet distribution conditionally on m, the marginal distri- 
bution of the exchangeable sectors would be a Beta distribution B(a, (m — l)a) on [0, 2n) with 
expectation 2-7r/m. This would also show that the distributions of the asymptotic directions 
0(i,j)'s depend only on the number m of unbounded trees and not on the number of offspring 
of O, which is a local phenomenon that is forgotten at large radii. 

Let us illustrate the conjecture with simulations. We compute the angle between two in- 
terfaces and calibrate Beta distributions. Whereas there are no closed form for the maximum- 
likelihood estimates, the following moment estimates are as follows: 

~ x (x(2tt - x) A £ 2tt - x ( x{2ir - x) \ 

The different densities and the associated Beta approximations are given in Fig. 

We discuss the case m = 2 and m = 3 for which a sufficiently large number of simulations 
are done to perform statistical tests. 



m = 2 In this case, the joint law of (9(1, 2), 9(2, 1)) is completely described by the distribution 



of one of the two sectors, say 0(1). Conditionally on the first interface 0(1,2), we can wonder 
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Figure 6: Density estimation for the angles between two interfaces, given the number m of unbounded 
trees. Given m, the distribution concentrates around 2ir jm (red dashed line) and has a smaller variance 
for greater m's. Calibration with Beta distributions have been carried (blue dotted thick line), but KS test 
(with test statistic D) rejects the null hypothesis of Beta distribution B(a, (m — l)/3) in the three cases 
with p-values smaller than 2.2e— 16 although the distributions look similar graphically, (a) a — (3 — 2.74, 
D = 96%; (b) a = 2.69, (3 = 5.38, D = 91.77%; (c) a = 2.99, (3 = 8.99, D = 88.79%. 



whether the other interface is uniformly and independently distributed, i.e. whether (f)(1) is a 
uniform r.v. on [0, 2ir]. Testing Hq : a = (3 = 1 with a likelihood-ratio test provides a test 
statistic of 2274.93 which leads us to reject the null assumption and hence the independence 
between the asymptotic direction of the two interfaces. We can easily been convinced of this by 
looking at Fig. 0(a). As a consequence, the asymptotic directions 6(1,2) and 6 (2,1) are not 
independent. 



m 



In this case, we performed a x 2 -test for testing the adequation of the joint distribution 
of the sectors to a Dirichlet distribution. Since the sum of the sectors is equal to 2tt, we consider 
the couple ((f)(1) , (f)(2)) . With our simulations, the x 2 -test statistic is equal to 176.49 and the 
adequation with the Dirichlet distribution is rejected. However, we can see that as conjectured, 
the simulated sample looks like a simulated sample from a Dirichlet distribution. 



A Appendix: non-crossing property for the paths of the RST 

Lemma 14. Any two paths 7 and 7' of the RST (finite or not) cannot cross: 

VX e 7, MX' e 7, (X,A(X)) n (X',A(X')) = 
(where (a,b) denotes the segment [a,b] in M. 2 without its endpoints). 

Proof. Let us assume there exists a point I belonging to both (X,A(X)) and (Y,A(Y)). It is 
easy to check that this assumption and the construction rule of the RST force X, Y, A(X) and 
A(Y) to be four different points. The same is true for their Euclidean norms with probability 
one. Moreover, without loss of generality, we can also assume that \Y\ < \X\. Then, two cases 
can be distinguished. 

First case: If \A(X)\ < \Y\ then Y is closer to A(Y) than A(X): \A(Y) -Y\< \A(X) -Y\. In 
the same way, the inequality \A(Y)\ < \Y\ < \X\ implies \A(X) - X\ < \A(Y) - X\. Now, the 
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triangular inequality leads to a contradiction: 



\A{Y)-Y\ + \A{X)-X\ < \A{X)-Y\ + \A{Y)-X\ 

< \A(X) - I\ + \I -Y\ + \A{Y) - I\ + \I - X\ 

< \A(Y) - Y\ + \A(X) - X\ . 

Second case: We now assume that |y| < |^4(X)| and refer to FigB The points X and A(X) do 
not belong to the open ball B(0, \ Y\) which contains A(Y) by definition. Hence the existence 
of the point / forces the segment (X, A{X)) to intersect S(0, \ Y\) at two distinct points, say 
T\ and Ti, dividing the closed ball B{0, \Y\) in two non overlapping sets, say U and V. By 
hypothesis, each of these two sets contains (exactly) one of the two points Y and A(Y). Since 
|Ti — X\ and \T% — X\ are smaller than \X — A(X)\ by construction, one of the regions U or V 
is included in the ball B(X, \X — A(X)\). So, one of the two points Y and A(Y) belongs to the 
ball B(X, \X - A(X)\). This contradicts the fact that A(X) is the ancestor of X. □ □ 




-A(X)\) 



• O 



Figure 7: The hatched area corresponds to the one of the two sets U and V which is included in the ball 
B{X, \X — A(X)\). Here, it contains A{Y). Besides, let us remark the origin O cannot belong to the ball 
B(X,\X-A(X)\). 
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